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TRIPLE CYCLIC CODES OVER Z2 

HOJJAT MOSTAFANASAB 


Abstract. Let r,s,t be three positive integers and C be a binary linear code 
of lenght r + s + t. We say that C is a triple cyclic code of lenght {r,s,t) over 
I 2 if the set of coordinates can be partitioned into three parts that any cyclic 
shift of the coordinates of the parts leaves invariant the code. These codes can be 
considered as Z 2 [x]-submodules of x x . We give the minimal 

generating sets of this kind of codes. Also, we determine the relationship between 
the generators of triple cyclic codes and their duals. 


1. Introduction 

Codes over finite rings have been studied since the early 1970s. Recently codes 
over rings have generated a lot of interest after a breakthrough paper by Hammons et 
al. [8]. Cyclic codes are amongst the most studied algebraic codes. Their structure 
is well known over hnite helds [10]. 

In [1], Borges et. al. studied the algebraic structures of Z2-double cyclic codes as 
Z2 [x]-submodules of TZr,s = ^t3i) ^ They determined the generator polyno¬ 

mials of this family of codes and their duals. In fact, the double cyclic codes were 
generalized quasi-cyclic (GQC) codes with index 2 introduced in [11] and studied 
deeply by many other researchers [3, 2, 4, 5]. Also, Gao et. al. [6] investigated 
double cyclic codes over Z4. 

In Section 2, we give the dehnition and Z2-moduIe structure of triple cyclic codes. 

In Section 3, we determine the generator polynomials and minimal generating sets 
of triple cyclic codes. In Section 4, we investigate the relationship between the 
generators of triple cyclic codes and their duals. 

2. Triple cyclic codes over Z 2 

In this paper, suppose that r, s,f are three positive integers and C is a binary 
linear code of lenght n = r + s + t. This code can be partitioned into three parts of 
r, s and t coordinates, respectively. 

Definition 2.1. Let r, s, t be positive integers and C a binary linear code of lenght 
n = r + s + t. We say that C is a triple cyclic code of lenght (r, s, t) over Z2 if 

C = (Cl,0, C14, . . . , Ci,r-2, Ci^r-1 \ C2,0) ^2,1, ■ ■ ■ , C2,s-2, C2,s-1 | Cs^Oj ^3,1, ■ ■ ■ , C3,t-2, Cs^t-l) S C 

implies that 

T(c) = (Ci,r-1) Cl,o, C14, . . . , Ci^r -2 \ C 2 ,s-l,C 2 , 0 , C2,l, . . . , C 2 ,s -2 \ C3,4-l, Cs^Oj C3,l ■ ■ ■ 1 ^3,1-2) £ C. 
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Let C be a triple cyclic code of lenglit {r,s,t) over Z2. Let Cr be the canonical 
projection of C on the hrst r coordinates, Cg on the second s coordinates and Ct 
on the last t coordinates. It is easy to see that Cr, Cg and Ct are binary cyclic 
codes of lenght r, s and t, respectively. A triple cyclic code C is called separable if 
C = Cr X Cg X Ct- 


Let 'JZr,s,t be the ring 


Z 2 [x] 


X 


Z 2 p] 


X 


Z 2 [x] 


{x'^ — 1) (x® —1) —1} 


The map 


T : Zn X Zn X Zn -)■ 


which maps 


(^^1,0) '^1,1, . . . , Ul^r-l I ^^2,0) '^^2,1, • • • ! ^2,3-1 \ rtS,!) • • • ; 


to 


{uifi + Ui^lX-\ - \-Ui^r-lx'' ^ I U2fl + U2,lX-\ - \-U2,g-lX^ ^ \ rt3,0+ - \-U3^t-lX^ 

is an isomorphism of Z2-modules. We denote the image of a vector m G Z2 x Z^ x Z2 
by u{x). 


Definition 2.2. We define the multiplication 

* . Z2 [x] X ' 7 ^r,s,t t ' 7 ^r\s,t 


as 

A(a;) * {ui{x) \ U 2 {x) \ U 3 {x)) = [X{x)ui{x) \ X{x)u 2 {x) \ X(x)u 3 (x)), 
where X(x) G Z 2 [x] and (ui(x) | U 2 (x) | U 3 (x)) G 7^r,s,o 

The ring TZr^g^t with the external multiplication * is a Z 2 [a:]-module. 

Let C be a binary linear code of lenght n and let 

c = (ci,o, Ci,i, . . . , Ci^r-1 I C2,0, C2,l, . . . , C2,s-1 | C3^0) C3,l, . . . , C3^t-l) 

be a codeword in C. Note that x * c(x) is equal to 

(ci^r-l + Ci^oX H-h Ci^r-2X''~^ | C2,s-1 + £2,0^; “I-h C2,s-2a;^“^ 

I C3,i_i -h C3,oX H-h C3,t_2X*“^) 

in TZr^g^t, which is the image of 

(Cl,r-l5 Clfi, • • • ) Ci^r-2, \ C2,s-1) C2,0) ■ ■ ■ , ^2,3-2, | C3_t_i, Cs^Q) • • • ) (^^,t-2) 

under T. Therefore C is a triple cyclic code if whenever c(x) G C, then x * c(x) G C 
1b. 'T^r^s^t' 


3 . Properties of triple cyclic codes over Z2 
For a linear code C, the minimum Hamming distance d{C) is defined by 

d{C) = min{wt(c) | 0 7^ c G C}. 

For a linear code C with parity-check matrix H, any d{C) — 1 columns of H are 
linearly independent and H has d{C) columns that are linearly dependent. 

Proposition 3.1. Let C be a triple cyclic code of lenght {r,s,t) oiier Z2. 

(1) d{C) > min{d{Cr), d{Cg), d{Ct)}. 

(2) If C is separable, then d{C) = min{d{Cr),d{Cg),d{Ct)}. 
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Proof. (1) There exists a nonzero codeword (c^ | | q) of minimum distance in C 

such that d{C) = wt((cr | Cg \ q)). Without loss of generality we may assume that 
Cr ^ 0. Therefore 

d{C) = wt((cr I Cg I Ct)) > wt(cr) > d{Cr) > mm{d{Cr), d{Cs), d{Ct)}. 

(2) Suppose that C is separable. Assume that mm{d{Cr), d{Cs), d{Ct)} = d{Cr). Let 
0 ^ Cr E Cr he such that d{Cr) = wt(cr). On the other hand (c^ | 0 | 0) G C. So 

d{C) < wt((cr I 0 I 0)) = wt(cr) = d{Cr) = mm{d{Cr), d{Cs), d{Ct)}■ 

Hence, by part (1) the claim holds. □ 


We know that Tlr,g,t is a Noetherian Z2[a:]-module, and so a triple cyclic code C 
as a Z2[a:]-submodule of 7 lr,s,t is hnitely generated. 

Theorem 3.2. Let C be a triple cyclic code of lenght {r,s,t) over 7 ^ 2 - Then 

C = ((Fi(x) I 0 I 0 ), (0 I F 2 ix) I 0 ), (Gi(x) | G 2 {x) \ Gsix))) 

where Fi(a:), F2(x), Gi(x), ^2(0:), 03(0:) G Z2[x] with Ti(x) | x'" — 1, F2{x) \ x® — 1 
and Gsi^x) | x* — 1. 


Proof. Let <h : C ^ (xt-i) canonical projection of Z2[x]-modules dehned by 

<h((ci(x) I C2(x) I C3(x))) = C3(x). Since Im(<h) is an ideal of then there exists 

G3(x) G Z,2[x] with G‘i{x) I X* — 1 such that Im(<h) = {G^{x)). We know that 

Ker($) = {(ci(x) | C2(x) | 0 ) G TZr^g^t \ (ci(x) | C2(x) | 0 ) G C}. 


Dehne 

X = {(ci(x) I C2(x)) G TZr,g I (ci(x) I C2(x) | 0 ) G Ker(<h)}. 

It is easy to check that X is an ideal of TZr^g. So, X = Xi x X2 for some ideal Xi 
of and some ideal X2 of Again, there are Xi(x),X2(x) G X2[x] with 

Fi(x) I x'” — 1 , X2(x) I X® — 1 such that Xi = (Fi(x)) and X2 = (F2(x)). Therefore 
T={{F^ (x) 0 ),( 0 |F 2 (x))). Now, we can easily see that 

Ker($) = ((Xi(x) | 0 | O), (O | F2(x) | O)). 


On the other hand, by the hrst isomorphism theorem, we have 


C 

Ker($) 


- (G'3(x)). 


Let (Gi(x) I G2{x) I G3(x)) G C be such that <I)((Gi(x) | G2{x) \ G3(x))) = G3(x). 
Consequently C as a Z2 [x]-submodule of is generated by elements (Ti(x) | 0 | 
0),(0 I F2(x) I 0) and (Gi(x) | G2(x) | G3(x)). □ 

Remark 3 . 3 . Notice that if in a triple cyclic code C = ((Fi(x) I 0 I 0), (0 I f2(l) I 
0 ),(G. (x) I G2{x) I G3(x))) we have G^{x) = 0, then we may consider C as a double 
cyclic code which was investigated in [1]. 


We recall that, the reciprocal polynomial f*{x) of a polynomial /(x) = oq + aix + 
• • • + a„x" is the polynomial /*(x) = + a„_ix + • • • + aox'^ = x"/(i). 

n—1 

Also, we denote the polynomial ^n{x). 

i=0 
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Proposition 3.4. Let f{x),g{x) be two polynomials in ’Ij 2 [x] with deg{f{x)) > 
deg{g{x)). Then the following conditions hold: 

(1) deg{f{x)) = deg{f*{x)). 

( 2 ) {frix) = fix). 

( 3 ) {fgnx) = r{x)g*{x). 

(4) (/ + g)*{x) = f*{x) + X^^9{f{^))-deg(gix))g*(^^y 

(5) gix) I f{x) if and only if g*{x) \ f*{x). 

(6) gcd{f{x),g{x))* = gcd{f*{x), g*{x)). 

(7) lcm{f{x),g{x))* = lcm{f*{x),g*{x)). 

Proof. (1) and (2) are easy. 

For (3) and (4) see Lemma 4.3 of [7]. 

(5) By parts (2) and (3). 

(6) Since gcd{f{x), g{x)) divides both f{x),g{x), then by part (5) it follows that 
gcd{f{x),g{x))* divides f*{x),g*{x). Renee gcd{f{x), g{x))* \ gcd{f*{x), g*{x)). On 
the other hand there are two polynomials u{x),v{x) G 7^2[x] such that 

gcd{f{x),g{x)) = u{x)f{x) + v{x)g{x). 

Without loss of generality we may assume that deg{u{x) f {x)) > deg{v{x)g{x)). Set 
I = deg{u{x)f{x)) — deg{v{x)g{x)). Therefore 

gcd{f{x),g{x)y = u*{x)f*{x)+yv*{x)g*{x), 

by part (4). So gcd{f*(x), g*(x)) \ gcd{f{x), g{x))*. Consequently gcd{f{x), g{x))* = 
gcd{f*{x),g*{x)). 

(7) Use the equlity lcm{f{x), g{x))gcd{f{x), g{x)) = f{x)g{x) and parts (3), (6). □ 

Lemma 3.5. Let a = (oq, ai,..., a^-i) and b = {bo, bi,..., bn-i) be vectors in Z 2 
with associated polynomials a{x) and b{x). Then a is orthogonal to b and all its 
cyclic shifts if and only if a{x)b*{x) = 0 mod {x^ — 1). 

Proof. See Lemma 4.4.8 of [9]. □ 

Corollary 3.6. Let C be a binary cyclic code of lenght n with the dual code . 
Then 

C-*- = {a e Z 2 I a{x)h*{x) = 0 mod {x^ — 1) for every b G C}. 

Prom now on we assume that m = lcm(r,s,t). 

Remark 3.7. Regarding Proposition 4.2 of [1] we have that 

x^-l = - 1) = - 1) = %(x‘)(x' - 1). 

Definition 3.8. Let u{x) = (mi(x) | U 2 {x) \ u^x)) andx(x) = (xi(x) | n 2 (x) | v^x)) 
be two elements of TZr,s,t- We dehne the map 

^ ^ Z 2 [x] 

o : R'r,s,t X R'r,s,t -j-— -yr 

(x™- — 1) 

with 

o(M(a;),n(x)) = ui{x)6ni{xyx^-^-’^^3^^dP)xl{x) + u 2 {x)e^{xyx^-^-'^^^^'^^^^^'^vl{x) 
+ mod(x™-l). 
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The map o is a bilinear map between Z 2 [x]-modules. 

Proposition 3.9. Let u,v be two elements x ^2 ^ ^ 2 - Then 

u{x) o v{x) = 0 mod {x^ — 1 ) 
if and only if u is orthogonal to v and all its shifts. 

Proof. Consider the following representations for u, v: 

u = (wi, 0 ) • • • , Ul,r-1 I U2,0, 112 , 1 , • • • , Il 2 ,s -1 | Il3,0, 1^3,1, • • • , W3,l-l), 

V = (l' 1 , 0 , Pi, 1 , • • • , Pl,r -1 I 1 ^ 2 , 0 , • • • , P 2 ,s -1 | P3,0, PS.l, • • • , P3,t-l)- 

Assume that 

-yh) = Q_j, Vi^i-i, . . . , Vi^r-l-i \ V2,0-i, '1’2,1-i, • • • , V2,s-l-i \ P3,0-i, P3,l-i, • • • , L'3,l-l-i) 

is the Ath cyclic shift of v, where 0 < i < m — 1. Notice that n • = 0 if and only 

if 

r —1 s —1 t—1 

^ UijVij-i + ^ U2,kV2,k-i + ^ U3,lV3,l-i = 0. 
k=0 1=0 

r—1 s —1 t—1 

Set Si := Ui,jVij_i + XI U 2 ,kV 2 ,k-i + X “ 3 ,i^ 3 ,z-i- Therefore 

j=0 k=0 1=0 

r—1 r—1 s—1 5—1 

u{x) Ov{x) = Q-Ul [x^) ^ ^ + 0s (x^) ^ ^ U 2 ,kV 2 ,k-pX'^~^~^ 

h=0 j=0 p=0 k=0 

t—1 t—1 m—1 

+ 0 s {xO Y1 ^3,lV3,l-gX^~"-'^ = SiX^-^-^ mod(a:”*-l). 

q=0 1=0 i=0 

Consequently u(x) o v(x) = 0 mod (x™' — 1) if and only if S'* = 0 for every 0 < z 
m— 1 . 

Proposition 3.10. Let u(x) = (ui(x) | U 2 (x) | u^^x)) and v{x) = (ni(x) | V 2 {x) \ 
Vs^x)) be two elements oflZr^sg such that U 2 {x) = 0 or V 2 {x) = 0 , and 113 (x) = 0 or 
n 3 (x) = 0. Then u{x) o n(x) = 0 mod (x™' — 1) if and only if ui{x)vl{x) = 0 mod 

Proof. (^) Similar to that of [1, Lemma 4.5]. 

(<^=) Suppose that Ui{x)vl{x) = 0 mod (x’’ — 1). Then, there exists A(x) G Z 2 [x] 
such that ni(x)x*(x) = A(x)(x'’ — 1), and so 

m(x) o v{x) = Mi(x) 0 s(x’’)x'”-^-'^'^^(’'i(^»n*(x) = x™-^-'^"3(’'i(^))A(x)0s(x")(x" - 1 ). 
Therefore, by Remark 3.7 we have that 

u{x) O x(x) = x”^-^-'^"^("i("»A(x)(x'" - 1), 

which is 0 mod (x™ — 1 ). □ 

Similar to Proposition 3.10 we can state the next two propositions. 


VI □ 
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Proposition 3.11. Let u{x) = {ui{x) \ U 2 (x) \ u^i^x)) and v(x) = (vi(x) | ^ 2 ( 2 :) | 
V 3 (x)) be two elements ofTlr,s,t such that ui{x) = 0 or Vi{x) = 0, and u^i^x) = 0 or 
Vsi^x) = 0. Then u{x) o v{x) = 0 mod {x^ — 1) if and only if U 2 {x)v 2 {x) = 0 mod 
{x^ — 1). 


Proposition 3.12. Let u{x) = {ui{x) \ U2{x) \ u^^x)) and v{x) = {vi{x) \ V2{x) \ 
Vsi^x)) be two elements ofTZr,s,t such that ui{x) = 0 or Vi{x) = 0 , and U 2 {x) = 0 or 
V2{x) = 0. Then u{x) o v{x) = 0 mod (x™' — 1 ) if and only if U3{x)v3{x) = 0 mod 
(x* — 1). 


Proposition 3.13. Let C = ((Fi(x) I 0 I 0), (0 I F2{x) \ 0), (G'i(x) | G2{x) \ G^ix))) 
be a triple cyclic code of lenght {r,s,t) over Z2. Then 

(1) Fi(x) I ^)G,{x) andF2{x) \ ^G2{x). 

(2) Fi(x)F2(x) I ^^gcdiF,{x)F2ix),F,{x)G2ix),F2{x)G,{x)). 


( 3 ) Cr = {gcd{Fi{x),Gi{x))), Cs = {gcd{F2{x),G2{x))) and Ct = (Gsix)). 

( 4 ) {Cr)^ = {gcd[F*{x),Gl{x))) ’ = {gcd{F*[x),Gl{x))) = {g*(x))- 


Proof. ( 1 ) Consider the projection homomorphism of Z2[x]-modules 

Z2 [x] 


$ : C ^ 


ix'- 


1 ) 


(ci(x) I C 2 (x) I C 3 (x)) HA C 3 (x). 


In view of the proof of Theorem 3.2, Ker(<h) = ((Fi(x) | 0 | 0), (0 | F 2 {x) \ 0)). On 
the other hand, we have that 

, (Oi(i-) I G 2 (x) I 03(1)) = (^Gi W I ^G 3 (x) I 0 ) 

G3(x) G3(x) G3(x) 

C Ker(7r) = ((Fi(x) | 0 | 0), (0 | F 2 {x) \ 0)). 

Consequently Fi(x) | ff^Gi{x) and F 2 (x) | |^G' 2 (x). 

(2) By part (1). 

(3) We show that Cr = {gcd{Fi{x),Gi{x))). Let u{x) G Cr- Then there exist 

^ w{x) G such that (tt(x) | v{x) \ w{x)) G C. Thus there are 

A(x),/i(x), i/(x) G Z 2 [x] such that 

{u{x) I v{x) I w{x)) = A(x)(Fi(x) I 0 I 0) + p(x)(0 | F 2 {x) \ 0)+ i/(x)(Gi(x),G 2 (x),G 3 (x)). 

Hence u{x) = A(x)Fi(x) + z^(x)Gi(x). Then gcd{Fi{x),Gi{x)) divides tt(x). So 
u{x) G (^gcd{Fi{x),Gi{x))y Thus Cr C (^gcd{Fi{x),Gi{x))'). On the other hand 
there exist ? 7 (x), 7 (x) G Z 2 [x] such that gcd{Fi{x),Gi{x)) = ri{x)Fi{x) + j{x)Gi{x). 
Then 

{gcd{Fi{x),Gi{x)) \ jG 2 {x) \ ^Gsix)) = rj(x)(Fi(x) | 0 | 0) 

+7(x)(Gi(x) I G2(x) I G3(x)) G C. 

Therefore gcd(Fi(x), Gi(x)) G Cr, which shows that Cr = (gcd(Fi(x), Gi(x))). 

(4) By part (3) and [9, Theorem 4.2.7]. □ 
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As a direct consequence of parts (3),(4) of Proposition 3.13 we have the following 
result. 

Corollary 3.14. LetC = ((Fi(x) I 0 I 0),(0 I F^{x) \ 0),(Gi(a;) | G^ix) \ G^{x))) 
be a triple cyclic code of lenght {r,s,t) over'L 2 . Then 

_ 2S-deg(gcd(F2(a:),G2(a:))) _ 24-deg(G3(a;)) 

_ 2deg(gcd(Fi(3;),Gi(x))) = 2^®s(gcd(F2(a:),G2(3:))) |(C)'''| = 

Let S' be a subset of 7lr,s,t- The Z 2 -subniodule of 7lr,s,t generated by S is denoted 
by {S)z 2 - 

Theorem 3.15. Let C = ((Fi(x) | 0 | 0),(0 | p 2 (x) | 0), (Gi(a;) | G 2 (a;) | G 3 (x))) be 
a triple cyclic code of lenght {r,s,t) over Z 2 . Define the sets 

r-deg(Fi{x))-l 

51 = U |0|0)}, 

i=0 

s—deg{F 2 {x)) — l 

5 2 = U {x‘*(0|F2WI0)}. 

1=0 

t—deg{G 3 {x))—l 

5 3 = U {x**(Gi(x) I G2 (x) I G3(x))}. 

i=0 

Then the following conditions hold: 

(1) (Si>z, = ((nw|o|o)), 

(2) (S2>z, = ((0|F2(i)|0)), 

(3) (Si U S 2 U S3)z, 2 ((Gi(i) I G2 (i) I GaW)). 

(4) S'iUS' 2 US '3 forms a minimal generating set for C as a Z 2 -submodule ofTZr,s,t- 

(5) I C 1= 2'^ where d = r + s + t — deg{Fi{x)) — deg{F 2 {x)) — deg{G 3 {x)). 

Proof. (1) It is obvious that {Si)z 2 ^ {{S'i{x) \ 0 | 0)). Let pi{x) G Z 2 [x]. We 
show that pi{x) * {Fi{x) | 0 | 0) G (S'l)^. If deg{pi{x)) < r — deg{Fi{x)) — 1, 
then we are done. Otherwise, there exist polynomials qi{x),ri{x) G Z 2 [x] such that 
Pi{x) = ^^Qi{x) + ri{x) where ri(x) = 0 or deg{ri{x)) < r — deg{Fi{x)) — 1. 
Therefore 

T 1 

Pi{x) * (Fi(x) I 0 I 0) = ^ qi{x) * {Fi{x) | 0 | 0) + ri{x) * (Fi(x) | 0 | 0) 

Fi{x) 

= I 0 I 0) + g { x ) * (Fi(x) I 0 I 0) 

= ri(x) * (Fi(x) I 0 I 0) G (S'i)z 2 - 

So ((Fi(x) I 0 I 0)) C (S'i)z 2 and the equality holds. 

(2) Similar to the proof of part (1). 

(3) Get a polynomial p 2 {x) G Z 2 [x]. We prove that p 2 {x) * (Gi(x) | G 2 (x) | G 3 (x)) G 
\Si U 5*2 U S' 3 )z 2 . If deg{p 2 {x)) <t- deg{G 3 {x)) - 1, then p 2 {x) * (Gi(x) | G 2 (x) | 
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G^i^x)) G Otherwise, there exist q2{x),r2{x) G Z2[x] such that P2{x) = 

G^x) q 2 ^^) + ’"2(2^) where r2(x) = 0 or deg{r2{x)) <t — deg^G^^x)) — 1 . Hence 

P2ix) * {Gi{x) \ G2 {x) \ Gsix)) = ^—r-^q2{x) * {Gi{x) \ G2ix) \ Gsix)) 

Gsix) 

+ r2{x) * (Gi(x) I G2{x) I G3(x)) 

= g 2 (x) * ip^G.ix) I ^G 2 (x) I 0 ) 

03(3:) Gr 3 (x) 

+ r2{x) * {Gi{x) I G2{x) I G3(x)). 

Clearly r2{x) * (Gi(a:) | G2{x) \ Gslx)) G {33)12- By Proposition 3 . 13 ( 1 ), Fi{x) \ 

Gsix ) (^) -^ 2 ( 3 ;) I ^^G 2 {x). So, parts (1) and (2) imply that 

i 1 id 

^ Gsix) I ^ ^ ^ 2 )z 2 - 

Consequently the claim holds. 

( 4 ) By the previous parts. 

(5) By part ( 4 ). □ 

Corollary 3 . 16 . Let C be a triple cyclic code of lenght {r,s,t) over 7 ^ 2 - 

(1) If C = {{Fx{x) I 0 I 0)) where Fi{x) G 72 [x] with Fi{x) \ x^ — 1, then every 
codeword c{x) of C is in the form of c{x) = p{x) * {Fi{x) | 0 | 0) where p{x) 
is a polynomial in Z 2 [x] with deg{p{x)) = r — deg{Fi{x)) — 1. 

(2) If C = ((0 I F2{x) I 0)) where F2{x) G Z 2 [x] with F2{x) | — 1 , then every 

codeword c{x) of C is in the form of c{x) = p{x) * (0 | F2{x) \ 0) where p{x) 
is a polynomial in Z2[x] with deg{p{x)) = s — deg{F2{x)) — 1 . 

(3) If C = ((Gi(x) I G2{x) I Gsi^x))) where Gi{x),G2{x),G3{x) G Z 2 [x] with 
Gsi^x) I X* — 1 , then every codeword c(x) of C is in the form of c(x) = 
p(x) * (Gi(x) I G2 (x) I G3(x)) where p{x) is a polynomial in Z2[x] with 
deg{p{x)) = t — deg^Gs^x)) — 1 . 

(4) If C = ((Fi(x) I 0 I 0),(0 I F 2 (x) I 0)) where Fi{x),F2{x) G Z 2 [x] with 
Fi(x) I x^ — 1, F 2 (x) I x^ — 1, then every codeword c(x) of C is in the form of 

c(x) = pi(x) * (Fi(x) I 0 I 0 ) +P2(x) * (0 I F2(x) I 0 ) 
where pi{x) and P2{x) are polynomials in Z2[x] with 
deg{pi{x)) = r — deg{Fi{x)) — 1 and deg{p2{x)) = s — deg{F2{x)) — 1 . 

(5) IfC = ((Fi(x) I 0 I 0 ),(Gi(x) I G2 (x) I G3(x))) where Fi(x), Gi(x), G2(x), 
G3{x) G Z 2 [x] with Fi(x) I x^' — 1 and G3{x) \ x* — 1 , then every codeword 
c(x) of C is in the form of 

c(x) =pi(x) * (Fi(x) I 0 I 0 ) +P2{,x) * (Gi(x) I G2 (x) | G 3 (x)) 
where pi(x) and P2{x) are polynomials in Z2[x] with 
deg{pi{x)) = r — deg{Fi{x)) — 1 and deg{p2{x)) = t — deg{G3{x)) — 1 . 
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(6) IfC = ((0 I F 2 {x) I 0),(Gi(a:) | G 2 {x) \ Gs^x))) where F 2 {x),Gi{x),G 2 {x), 

Gsi^x) G Z 2 [x] with F 2 {x) | — 1 and G^i^x) \ x^ — 1, then every codeword 

c(x) of C is in the form of 

c(x) = pi(x) * (0 I F2(x) I 0) +P2(x) * (Gi(x) I ^2(3:) I Gsix)) 
where pi{x) and P 2 {x) are polynomials in Z 2 [x] with 
deg{pi{x)) = s — deg{F 2 {x)) — 1 and deg{p 2 {x)) = t — deg{G‘i{x)) — 1. 

(7) If C = ((Fi(x) I 0 I 0), (0 I F 2 {x) I 0), (Gi(x) | G 2 {x) \ Gs{x))^ where 

Fi{x),F 2 {x),Gi{x),G 2 {x),G 3 {x) G Z 2 [x] with Fi{x) | - 1, F 2 (x) | x^ - 1 

and Gsi^x) \ x* — 1, then every codeword c(x) of C is in the form of 

c(x) = pi(x)*(Fi(x) I 0 I 0)+p2(x)*(0 I F 2 (x) I 0)+P3(x)*(Gi(x) I G 2 (x) I G3(x)) 

where pi{x),p 2 {x) and ps^x) are polynomials in Z 2 [x] with deg{pi{x)) = 
r — deg{Fi{x)) — 1, deg{p 2 {x)) = s — deg{F 2 {x)) — 1 and degipz^x)) = t — 
degiGzix)) - 1. 

Proposition 3.17. Let C = ((Fi(x) I 0 I 0), (0 I F 2 {x) \ 0), (Gi(x) | G 2 (x) | G 3 (x))> 
be a triple cyclic code of lenght {r,s,t) over Z 2 . Then Fi(x) | Gi(x) if and only if 
C = ((Fi(x) I 0 I 0),(0 I F 2 {x) I 0), (0 I G 2 (x) I G 3 (x))), i.e, we may assume that 
Gi(x) = 0. 

Proof. The “if” part is evident. 

Suppose that Ti(x) | Gi(x). Then, there exists a polynomial A(x) in Z 2 [x] such that 
Gi(x) = A(x)Fi(x). Set 

G = ((Fi(x) I 0 I 0), (0 I F 2 {x) I 0), (0 I G 2 (x) I G3(x))>. 

Notice that 

(0 I G 2 (x) I G 3 (x)) = A(x)(Fi(x) I 0 I 0) + (Gi(x) | G 2 (x) | G 3 (x)). 

Hence C' C C. On the other hand 

(Gi(x) I G 2 (x) I G3(x)) = A(x)(Fi(x) I 0 I 0) + (0 I G 2 (x) | G3(x)). 

So C C C. □ 

Similar to the previous proposition we have the next result. 

Proposition 3.18. Let C = ((Fi(x) I 0 I 0), (0 I F 2 {x) \ 0), (Gi(x) | G 2 (x) | G 3 (x))> 
be a triple cyclic code of lenght (r, s,t) over Z 2 . Then F 2 {x) \ G 2 (x) if and only if 
C = ((Fi(x) I 0 I 0),(0 I F 2 {x) I 0),(Gi(x) I 0 | G 3 (x))), i.e, we may assume that 
G2(x) = 0 . 

Proposition 3.19. Let C = ((Fi(x) | 0 | 0), (0 | F 2 (x) | 0),(Gi(x) | G 2 (x) | 
G 3 (x))) be a triple cyclic code of lenght {r,s,t) over Z 2 . The following conditions 
are equivalent: 

(1) C is separable; 

(2) Fi(x) I Gi(x) and F 2 {x) \ G 2 (x); 

(3) Cr = (Fi(x)) and G = {F 2 {x)); 

(4) C = ((Fi(x) I 0 I 0), (0 I F 2 {x) I 0), (0 I 0 I G 3 (x))), i.e, we may assume that 
Gi(x) = 0 and G 2 (x) = 0. 
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Proof. (1)^(2) Assume that C is separable. Then 

C = CrxCsxCt = {gcd{Fi{x),Gi{x))) x {gcd{F2{x),G2{x))) x (Gsix)), 

by Proposition 3.13(3). Since {gcd{Fi{x),Gi{x)) | 0 | 0) G C, then we can deduce 
that gcd{Fi{x), Gi{x)) = X{x)Fi{x) for some A(x) G Z 2 [x]. Therefore Fi{x) \ Gi{x). 
Also, it is easy to verify that F 2 {x) \ G 2 (x). 

(2)<^(3) is straightforward. 

(2)^(4) Suppose that Fi{x) \ Gi{x) and F2{x) \ G2{x). Then, there exist two poly¬ 
nomials Ai(x), A 2 (x) in Z 2 [x] such that Gi(a:) = Ai(a;)Fi(a;) and G 2 {x) = X 2 {x)F 2 {x). 

So, by the equality 

(0 I 0 I Gs^x)) = Xi{x){Fi{x) I 0 I 0 )-hA 2 (x )(0 | ^ 2 ( 0 :) | 0)-F(Gi(x) | G2{x) \ Gs^x)). 
the result follows. 

(4)^(1) Assume that C = ((Fi(a:) | 0 | 0),(0 | F 2 {x) | 0),(0 | 0 | ^ 3 ( 01 ))). Hence 
C = (Fi(x)) X {F 2 {x)) X {G‘i{x)) = Cr X Cg X Cf. Then C is separable. □ 

Proposition 3.20. Let C = {{F,{x) I 0 I 0), (0 I F 2 (x) | 0), (Gi(x) | G2(x) \ G^ix))} 
be a triple eyclic code of lenght {r,s,t) over Z2. The following conditions hold: 

(1) It can be assumed that deg{Gi{x)) < deg{Fi{x)) and deg{G2{x)) < deg{F2{x)). 

(2) C = {{F,{x) I 0 I 0), (0 I F 2 {x) I 0), (Fi(x) + G,{x) \ F2{x) + G2{x) \ G^{x))). 

(3) If G'i{x) = 0, then 

C C {{gcd{Fi{x),Gi{x)) I 0 I 0),(0 I gcd{F2{x),G2{x)) \ 0)). 

(4) If Gi{x) = G 3 {x) = 0, then C = (^{Fi{x) | 0 | 0), (0 | gcd{F2{x), G2{x)) \ 0)). 

(5) IfG2{x) = G 3 {x) = 0, thenC = {{gcd{Fi{x),Gi{x)) | 0 | 0),(0 | ^ 2 ( 2 ^) | 0)). 

Proof. (1) Suppose that deg{Gi{x)) > deg{Fi{x)) and set 

C = ((Fi(x) I 0 I 0 ), (0 I F 2 {x) I 0 ), (Gi(x) + x'Fi(x) | G 2 (x) | G 3 (x))) 

where I = deg{Gi{x)) — deg{Fi{x)). Notice that deg{Gi{x) + x’'Fi{x)) < deg{Gi{x)). 
Since 

(G'i(x) + x'Fi(x) I G2ix) I ^ 3 ( 0 ;)) = x^(Fi(x) I 0 | 0 ) + (Gi(x) | G2{x) \ GsixJJeC, 

then C' C C. On the other hand, 

(Gi(x) I G2(x) I G 3 (x)) = (Gi(x) + x^Fi(x) | G2(x) | G 3 (x)) - x^ * (Fi(x) | 0 | 0). 

Hence C' = C. So we would be able to reduce the degree of Gi(x) in C to reach the 
claim. An argument like above can be stated for deg(G 2 (x)) < deg{F 2 {x)). 

(2),(3),(4) and (5) are easy. □ 

Example 3.21. Let C = ((1 - 1 - | 0 | 0), (0 | x + | 0), (x^ + x'^ + x^ \ x‘^ + x^ \ 

G 3 (x))) be a triple cyclic code over Z 2 . Regarding the proof of Proposition 3.20, 

C=((l -|- x^ I 0 I 0), (0 I X -|- I 0), (x^ -|- x^ -|- x^ -|- x^(l -|- x^) I x^ -|- X® -|- x(x -|- x®) | G 3 (x))) 

=<'(1 -h x^ I 0 I 0), (0 I X -h x^ I 0), (x^ I 0 I G3 (x))) 

=/(l -I- x^ I 0 I 0), (0 I X -|- X® I 0), (x'^ -|- x^(l -|- x^) I 0 I G3 (x))) 

=((1 -h x^ I 0 I 0), (0 I X -h X® I 0), (x^ I 0 I G3 (x))). 
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4 . Dual codes of triple cyclic codes over Z2 

Proposition 4.1. C is a triple cyclic code of lenght (r, s,t) over Z 2 if and only if 
is a triple cyclic code of lenght {r,s,t) Over'Ll- Moreover, 

C-*- = {m G Z 2 X Z 2 X Z 2 I u{x) o c{x) = 0 mod (x™ — 1) for every c G C}. 


Proof. (^) Suppose that C is a triple cyclic code of lenght (r, s, t) over Z 2 . Assume 
that 


c' = (c; 


1,0) '^l,!) 
->T 


) I '^ 2 , 0 ) ■ ■ ■ ) C 2 s_i \ C 3 q, C 3 . . . , 

± 


is a codeword of C-^. It is sufficient to show that T(c') G Let 


c — (ci,o, C14, . . . , Ci^r-l I C2,0, C2,l, . . . , C2,s-l | Ca^Oj C3,l, . . . , 

be an arbitrary codeword of C. Set m := lcm(r, s, t). Obviously we have T^{c) = c. 
Hence 


^(c) — (ci4, Ci^2! ■ ■ ■ , Ci^r-lj Cl,0 I C2,l, C2,2! ■ ■ ■ , C2,s-1, C2,0 | £3^1,03,2; ■ ■ ■ , C3,1-1, £3^0) G C. 
Therefore d ■ T”*“^(c) = 0, because d G . So 
0 = c'-T™-i(c) 

~ '^1,0^1,! + ■ ■ ■ + Ci^r_2Cl,r--l + C3,r-lCl,0 + ^2,0^2,1 + • • • + C2^^_2C2,s-l + d2^s-1^2,0 

+ 4,0^3,! +-1- C3,1-2^3,1-1 + C3^i_3C3,o 

= Ci^oC^r-1 T + ■ ■ ■ + Cl,r-lC^r_2 + C2,0C2,s-l + C2,1C2 ^q + • • • + C2,s-lC2^^_2 

+ C3,0C3^t_l + C3 ,iC3 0 H + C3,t_iC3 j_2 

= c-r(c'). 

Thus T(c') G C^. Consequently is a triple cyclic code of lenght (r, s,f) over Z 2 . 
(«^) By the fact that for every linear code C, = C. 

For the second statement use Proposition 3.9. □ 


Proposition 4.2. Let C be a triple cyclic code of lenght {r,s,t) oxer Z 2 . Then 

(1) {Cr)^ = {a G Z^Ka I 0 I 0) G C-^} = {a{x) G ■^^^|(a(x) | 0 | 0) G C^}, and 
so {Cr)^ C 

(2) (C,)^ = {he Z^|(0 I H 0) G C^} = {b{x) G ^1(0 I b{x) I 0) G C^}, and 
so {Cs)-^ c 

(3) (Ct)-^ = {c G Z2|(0 I 0 I c) G C^} = {c{x) G -^r^KO | 0 | c{x)) G C^], and 
so {Ct)-^ C 


Proof. Straightforward. □ 

Proposition 4.3. Let C = ((Fi(x) I 0 I 0), (0 I F 2 (x) | 0), (Gi(x) | G 2 (x) | G 3 (x))> 
be a triple cyclic code of lenght {r,s,t) over Z 2 . Then 


(1) (FfiSlfelo|o).(o| Jg^|o),(o|o||g)ec-^. 

( 2 ) (C)^ c {Cpr C ( 1 ^) and (C.)^ C (C-)-), C 

(3) IfFi{x) I Gi(x), then (C-^)^ = (C)-^ = (|^) and so |(C-^)r| = 2 ‘^^dFi{x))_ 

(4) IfF 2 {x) I G 2 (x), then (C^), = (C,)^ = (^) and so |(C^),| = 2 '^^dF 2 ix))_ 


{x‘-lp 
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(5) IfFi{x) I Gi{x) and F 2 {x) \ G 2 {x), thenC^ = (|^) x (|^) x and 

|(-±| ^ 2<^^9iFiix))+deg{F2{x))+de9{G3ix))_ Moreovtr, {C^)t = = (|^) and 

so |(C^)i| = 2*3(G3 (x))_ 

Proof. (1) We only show that | 0 | 0) G C-^. Notice that f^^^^F^{x) = 

{x^ — 1) = 0 mod (x'' — 1). Now, Proposition 3.10 implies that ( f*'(x)g*\x) I 

0 I 0) o (FFx) I 0 I 0) = 0 mod (x™' — 1). Similarly we can show that I 

0 I 0 ) O (Gi(x) I ^2(3^) I ^3(3:)) = 0 mod {x'^ - 1). Clearly (I 0 I 0 ) ° (0 I 
F 2 {x) I 0) = 0 mod (x"* — 1). So the result follows. 

(2) We prove that {C^)r F (^ Then there exist g{x) G 

and h{x) G such that (/(x) | g{x) \ h{x)) G C-^. Hence (/(x) | g(x) \ 

h{x)) o (Fi(x) I 0 I 0) = 0 mod (x™ — 1). So f{x)F^{x) = 0 mod (x'” — 1), see 
Proposition 3.10. Thus, there exists a A(x) G Z 2 [x] such that /(x) = A(x) ^«^J^ . 

Consequently /(x) C and we are done. Similarly it can be shown that 

(3) Suppose that Fi{x) \ G'i(x), then by Proposition 3.17 we may assume that 

Gi(x) = 0. Hence | 0 | 0) G C-^, and so (p^^) ^ {Cr)'^, by Proposition 4.2(1). 

Now, by part (2) we have that {C-^)r = (C)"'' = ()• 

(4) An argument similar to the proof of part (3) can be stated. 

(5) Use Proposition 3.19. □ 


Proposition 4 . 4 . Let C = ((Fi(x) I 0 I 0 ), (0 I F2(x) | 0 ), (G'i(x) | G2(x) | G'3(x))) 
be a triple cyclic code of lenght {r,s,t) over 2,2 with the dual codeC^ = ((Fi(x) | 0 | 
0 ), (0 I F2{x) I 0 ), (^(x) I ^(x) I ^ 3 (x))>. Then 

( 1 ) {Cr)^ = (Fi(x)), :^(x) = and 

deg{Fi{x)) = r- deg{gcd{Fi{x),Gi{x))). 

( 2 ) (C,)^ = (F2(x)), F2(x) = and 


deg{F2{x)) = s — deg{gcd{F2{x), G2{x))). 

( 3 ) Ti(x) I and F2 {x) \ 

( 4 ) (Ct)^ C (Gsix)) and so G^ix) \ ^ 0 ^. 

( 5 ) If Fi{x) I Gi(x) and F2{x) \ G2{x), then G3(x) = and so deg{Gs{x)) = 
t- deg{Gs{x)). 

( 6 ) G'i(x) = i^(x) for some ^{x) G Z2[x] with 


deg{u{x)) < deg{Fi{x)) - deg{gcd{Fi{x),Gi{x))). 
( 7 ) G2(x) = p{x) for some p{x) G Z2[x] with 

deg{p{x)) < deg{F2{x)) - deg{gcd{F2{x),G2{x))). 
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(8) Gslx) 


^I -l)gcd(F* {x)F*{x),F*{x)G\{x),F* (x)G* (x)) 
F*[x)F*{x)Gl{x) 


for some a{x) G 'li 2 [x\. 


Proof. (1) Let a{x) G (Cr)^. Then by Proposition 4.2(1), {a{x) | 0 | 0) G C-‘-. Hence, 
clearly a(x) G (Fi(x)}. So (Cr)'‘~ C (Fi(x)}. Since (Fi(x) | 0 | 0) G C-^-, again by 
Proposition 4.2(1), Fi(x) G (Cr)-‘-. Thus (Cr)-‘~ = (Fi(x)}. Now, see part (4) of 
Proposition 3.13 

(2) Similar to part (1). 

(3) By Proposition 4.2, Proposition 4.3(1) and the previous parts. 

(4) Similar to part (1). 

(5) Notice that = (Gslx)}. Now, use Proposition 4.3(5). 

(6) Since (Gi(x) | G 2 {x) \ Gs{x)) G C-*-, then from 


(Gi(a:) I G 2 {x) \ Gs{x)) o {Fi{x) | 0 | 0) = 0 mod (x"" - 1) 

it follows that Gi{x)Ff{x) = 0 mod {x^ — 1). Hence there exists a u{x) G Z 2 [a;] 
such that Gi{x) = u{x) ■ For the second claim, use part (1) and Proposition 


3.20(1). 

(7) Similar! to part (6). 

(8) Set g{x) := gcd{Fi{x)F 2 {x), Fi{x)G 2 {x), F 2 {x)Gi{x)). Notice that 

IIg 3W) - tkM^(f,(,)|o|o) 

9[.x) g{x) 

- (0 I F3(x) I 0) 

g{x) 

I I Fi{x)F2{x)G^{x) 

^ ' g{x) ’ 


gC. 


Since (Gi(x) | G 2 {x) \ G 3 (x)) G C-^-, then 


(G'i(x) I G2(x) I G'3(x)) o (0 I 0 


F,(x)F2(x)G3(x) 

g(x) 


mod (x™' 


!)• 


Hence ^,(x) _ f*(x)f*(x)g*(x) _ _ 

exists a cr(x) G Z 2 [x] such that Gslx) = cr(x) 


0 mod (x* — 1). Consequently there 


(x^-l)gcd(F*(x)F*(x),F*(x)GI(x),F*(x)G 1 ;(x)) 


F*(x)F*(x)GI(x) 


□ 


The proof of the next proposition is similar to that of Proposition 3.3 of [1]. 

Proposition 4.5. Let C = ((Fi(x) I 0 I 0), (0 I F 2 (x) | 0), (Gi(x) | 0 | G' 3 (x))> be a 
triple cyclic code of lenght {r,s,t) over Z 2 . Then C is permutation equivalent to a 
code with the generator matrix in the form of 


/ 

Ir- 

-deg(Fi(x)) 


^2 

0 

0 

0 

0 

0 

\ 



0 

0 

0 

Is-deg(F2{x)) 

c 

0 

0 

0 




0 

B. 

B 

0 

0 

Di 

In 

0 


v 


0 

0 

0 

0 

0 

D2 

D3 

It-deg{G3(x))- 

K ) 


in which is a full rank square matrix of size k x k, where k = deg(Fi(x)) — 
deg(gcd(Fi(x),Gi(x))). 
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Proposition 4.6. Let C = ((Fi(a:) | 0 | 0), (0 | F 2 {x) \ 0), ((j'i(x) | 0 | G 3 {x))') be a 
triple cyclic code of lenght {r,s,t) over 2,2- Then 

_ 2 'ieg(Fi(x)) (a;)) 


where k = deg{Fi{x)) — deg{gcd{Fi{x), Gi{x))). 

Proof. The values of the cardinalities can be obtained from the projections on the 
hrst r, second s and the last t coordinates of the parity-check matrix of C. □ 

Proposition 4.7. Let C = ((Fi(x) | 0 | 0),(0 | F 2 {x) \ 0),(Gi(a:) | 0 | G 3 (x))) be 
a triple cyclic code of lenght (r, s,t) over Z 2 with the dual code C-^ = ((Fi(a;) | 0 | 
0), (0 I F 2 {x) I 0), (Gi(a:) | ^ 2 ( 2 :) | G 3 (x))). Then 


deg{Gs{x)) = t - deg{Gz{x)) - deg{Fi{x)) + deg{gcd{Fi{x), Gi(x))) 


nnd G (P = (^‘-bgcd(F*(a:),G*(3:)) 
ana, 0-3 [xj f*(x)G 5 (x) 


Proof. First, note that {C^)t = (G 3 (x)). So |(C“*“)t| = 2* <^^ 9 {Gi{x))_ other 

hand |(C^)t| = 2 '^^^'(^ 3 (a:))+<ies(Fi(a:))-deg(gcd(Fi(x),Gi(a;)))^ Proposition 4.6. Therefore 

deg{G 3 {x)) = t- deg{G 3 {x)) - deg{Fi{x)) + deg{gcd{Fi{x),Gi{x))). 

Since G 2 (x) = 0, then G 3 (x) = q'(x) some a{x) G Z 2 [x], by 

Proposition 4.4(8). It is easy to see that deg{cr{x)) = 0, and so a{x) = 1. □ 


Proposition 4.8. Let C = ((Fi(x) | 0 | 0),(0 | F 2 {x) \ 0),(Gi(x) | 0 | G 3 (x))) be a 
triple cyclic code of lenght {r,s,t) over ^2 with the dual code 

= {(K{x) I 0 I 0), (0 I F^(x) I 0), (^(x) I G 2 (x) I ^(x))>. 


Let Gi{x) = iy{x) ond ({x) 


Gijx) 

gcd{Fi{x),Gi{x)) ' 


Then 


(1) -f- = 

(2) zy(x) = x”^-'^'=®(^3(a;))+des(Gi(x))('^*('^))-l 


0 mod 




GiP 

gcd{FGx),Gl(x))- 


gcd{F*{x),Gl[x)) ' 


Proof. The proof is similar to that of Proposition 4.18 and Corollary 4.19 of [1]. □ 
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